喜报 | 我院本科生获首届APMCM“五岳杯”量子计算挑战赛总决赛一等奖

近日，首届APMCM“五岳杯”量子计算挑战赛总决赛圆满落幕。本次比赛中，由中山大学网络空间安全学院22级本科生赫浩锜、林小凯与我校医学院21级本科生黄名楷组成的学生队伍荣获总决赛全国一等奖，指导老师肖艳副教授获得优秀指导老师奖。

获奖证书

赛事介绍

首届APMCM“五岳杯”量子计算挑战赛由中国移动云能力中心、北京图象图形学学会主办，南方科技大学承办，北京玻色量子科技有限公司协办，共吸引近2000支队伍，近5000人报名竞赛，参赛者覆盖近500所中国高校，超过900个专业，总计收集到量子计算应用论文2000余份，参赛人数规模、受关注度和覆盖范围都创造了历史新高。

挑战赛要求参赛队伍将实际问题建模为QUBO问题，并使用量子计算机进行求解。

我校学生代表团队针对最大割问题进行研究。最大割问题是一种NP-hard问题，在无线通信、金融风险控制、集成电路设计等众多领域具有实际意义。然而，大型最大割问题在经典计算机上难以求解，受制于当今NISQ时代较少的量子比特数目，大型最大割问题也难以在现有量子计算机上求解。

学生代表团队提出首个适用于现有伊辛机的大型最大割求解器，并介绍了其在金融风险控制上的应用。该方法首先使用社区检测将大型图划分为若干较小的子图，然后利用伊辛机的量子并行能力快速完成全部子图的求解，最后利用Z2对称性优化全局解。真机实验表明，该方法可在毫秒级完成对具有800和2000节点的最大割问题的近似求解，在G32测试集上仅耗时9毫秒便得到了近似比为95.39%的答案，具有对比模拟退火算法和其他量子算法的几个数量级的速度提升。本团队采用该研究成果分析资产市场，大幅缩减了资产组合的异常波动，降低了投资风险。

颁奖现场

（左一：网络空间安全学院22级本科生赫浩锜）

参赛队伍表示，此次参赛经历拓宽了大创项目组研究方向，使得组员对量子计算领域有更深入的理解，是探索量子计算方向的一步尝试。项目组第一次涉足量子计算，在紧迫的时间内学习跨领域的知识并初步产出成果，在阅读文献、寻找创新点、代码编写、论文书写等方面均取得了进步。项目组将继续依托大学生创新创业训练计划项目，探索网络空间安全与量子计算的交叉领域。

网络空间安全学院积极培养本科生参加大学生创新创业训练计划项目，定期组织考核，为专业实践立项小组提供清晰、专业的项目指导，本科二年级学生进入实验室参加科研创新训练的比例连续两年超80%。近两年已孵化出多项国家级及省级项目，学生发表高水平论文多篇，发表软件专著、专利近20项。

---中山大学网络空间安全学院---

来源 | 党政办公室

编辑 | 林绿

初审 | 林绿

审核 | 顾颖能

核定发布 | 卓义周